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^ (57) Abstract: The invention relates to a method and a system for defining structures of object and/or data models (OM), comprising 
at least one schema (XS1, XS2) for describing the structures. An upward and downward compatible schema evolution is achieved in 
that a labeling of a version of the corresponding schema (XS1, XS2) is carried out in a first attribute (10, 20) of a schema (XS1, XS2), 
wherein the namespace (1) used in the corresponding schema (XS1, XS2) and the type and element name (11a.. 14a, 21a..24a) used 
in the corresponding schema (XS1, XS2) are preserved regardless of the version, wherein the types and elements (1 1..14, 21..24) are 
expanded only while preserving the type or element name (1 la.. 14a, 21a..24a). Unexpanded types and elements (21..24) are accepted 
in the schemas (XS2) of a newer version unchanged from the types or elements (1 1..14) of schemas (XS1) of an older version. 



^1- 



(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren sowie ein System zur Definition von Strukturen von Objekt- und/oder 

ODatenmodellen (OM), mit mindestens einem Schema (XS 1 , XS2) zur Beschreibung der Strukturen. Eine auf- und abwartskompatible 
Schpmnpvnlnrinn 
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— ohne internal ionalen Recherchenbericht und erneut zu ver- 
djfentlichen nach Erhalt des Berichts 



Zur Erkldrung der Zweibuchstaben- Codes und der anderen Ab- 
kurzungen wird auf die Erkldrungen ("Guidance Notes on Co- 
des and Abbreviations") am Anfang jeder reguldren Ausgabe der 
PCT-Gazette verwiesen. 



wind dadurch erreicht, dass in einem ersten Attribut (10, 20) eines Schemas (XS1, XS2) eine Kennzeichnung einer Version des 
jeweiligen Schemas (XS1, XS2) erfolgt, wobei der im jeweiligen Schema (XS1, XS2) verwendete Namensraum (1) und die im 
jeweiligen Schema (XS1, XS2) verwendeten Typ- und Elementnamen (1 la..l4a, 21a..24a) unabhangig von der Version beibehalten 
werden, wobei Typen und Elemente (11-14, 21..24) nur unter Beibehaltung des Typ- bzw. Elementnamens (11a.. 14a, 21a..24a) 
erweitert werden und wobei in Schemata (XS2) einer neueren Version nicht erweiterte Typen und Elemente (21..24) unverandert von 
den jeweiligen in Schemata (XS1) einer alteren Version verwendeten Typen bzw. Elementen (11. .14) ubernommen werden. 
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Beschreibung 

Auf- und abwartskompatible Schemaevolution 

5 Die Erfindung betrifft ein Verfahren sowie ein System zur 

Definition von Strukturen von Objekt- und/oder Datenmodellen, 
mit mindestens einem Schema zur Beschreibung der Strukturen. 

Strukturen von Objekt- und Datenmodellen werden bei der 

10 Softwareentwicklung typischer Weise mit Klassen-/Typmodellen 
und Schemas (z. B. Datenbankschemas, XML-Schemas) definiert 
(XML = Extensible Markup Language) . Im Folgenden soil unter 
dem Begriff Schema auch Klassen-/Typmodell verstanden werden. 
Schemas dienen also zur Beschreibung, wie Daten abgelegt 

15 werden. Die abzulegenden Daten andern sich im Allgemeinen 

iiber die Zeit in ihrer Struktur. Daher ist es notwendig, auch 
das jeweils zugrundeliegende Schema zu andern, d. h. es 
findet eine Schemaevolution statt. Folgende Dinge sind bei 
dieser Schemaevolution wesentlich: Zum einen muss die Version 

20 eines Schemas identif iziert werden konnen. Zum anderen sollte 
die Kompatibilitat zwischen verschiedenen Schemata geklart 
und angegeben werden konnen. Kompatibilitat zwischen zwei 
Schemas bedeutet hier, dass Daten, die bzgl. dem einen Schema 
korrekt abgelegt sind, auch bzgl. des anderen Schemas korrekt 

25 sind. Unter "Daten sind zu einem Schema korrekt" ist zu 
verstehen, dass die Daten inhaltlich korrekt von einer 
Applikation interpretiert werden konnen, wenn der Applikation 
die Bedeutung der Strukturen aus dem Schema bekannt ist. Mit 
der Kurzform "Daten eines Schemas" seien Daten bezeichnet, 

30 die bzgl. eines Schemas korrekt sind. Bei der Kompatibilitat 
von Schemas unterscheidet man tlblicherweise zwischen 
Aufwartskompatibilitat (= Daten eines alten Schemas sind 
korrekt bzgl. eines neuen Schemas) und Abwartskompatibilitat 
(= Daten eines neuen Schemas, die zu Strukturen des alten 

35 Schemas inhaltlich korrespondieren, sind korrekt bzgl. eines 
alten Schemas) . Die Eigenschaf ten Aufwartskompatibilitat und 
Abwartskompatibilitat zwischen den Schemaversionen sind 
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eminent wichtig, da sie direkte Auswirkungen auf die 
Machbarkeit und Aufwande fur die Migration von 
Endanwenderdaten von Softwareprodukten haben. Fur die Schema 
Implementierung wird heutzutage oft der W3C-Standard XML- 
Schema (W3C = World Wide Web Consortium) eingesetzt. Dort 
gibt es Mechanismen fur die Schemaevolution. Setzt man diese 
Mechanismen so ein, wie es standardmaJiig in der 
objektorientierten Sof twareentwicklung ublich ist, so erhalt 
man aufwartskompatible XML-Schemas, die jedoch nicht 
abwartskompatibel sind. 



Der Erfindung liegt die Aufgabe zugrunde, eine auf- und 
abwartskompatible Schemaevolution zu ermoglichen. 

Diese Aufgabe wird durch ein Verfahren zur Definition von 
Strukturen von Objekt- und/oder Datenmodellen gelost, bei 
welchem Schemata die Strukturen beschreiben, wobei in einem 
ersten Attribut eines Schemas eine Kennzeichnung einer 
Version des jeweiligen Schemas erfolgt, wobei der im 
jeweiligen Schema verwendete Namensraum und die im jeweiligen 
Schema verwendeten Typ- und Elementnamen unabhangig von der 
Version beibehalten werden, wobei Typen und Elemente nur 
unter Beibehaltung des Typ- bzw. Elementnamens erweitert 
werden und wobei in Schemata einer neueren Version nicht 
erweiterte Typen und Elemente unverandert von den jeweiligen 
in Schemata einer alteren Version verwendeten Typen bzw. 
Elementen ubernommen werden. 

Diese Aufgabe wird durch ein System zur Definition von 
Strukturen von Objekt- und/oder Datenmodellen gel6st, mit 
mindestens einem Schema zur Beschreibung der Strukturen, 
wobei ein erstes Attribut eines Schemas zur Kennzeichnung 
einer Version des jeweiligen Schemas vorgesehen ist, wobei 
der im jeweiligen Schema verwendete Namensraum und die im 
jeweiligen Schema verwendeten Typ- und Elementnamen 
unabhangig von der Version beibehalten werden, wobei ein 
Mechanismus zur Erweiterung der Typen und Elemente unter 
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Beibehaltung des Typ- bzw. Elementnamens und zur 
unveranderten ttbernahme von in Schemata einer aiteren Version 
verwendeten, nicht erweiterten Typen bzw. Element en in 
Schemata einer neueren Version vorgesehen ist. 

Durch die vorliegende Erfindung wird ein Weg aufgezeigt, eine 
Schemaevolution so durchzuftihren, dass die Schemas sowohl 
auf warts- als auch abwSrtskompatibel sind. Die Erfindung 
ermoglicht eine Schemaevolution, ohne die Namen der Daten zu 
andern. Grundidee dabei ist, den Namensraum, die Typ- und 
Elementnamen beim Obergang auf eine neue Schemaversion 
beizubehalten und eine S chema vers ions kennung zu benutzen. Ein 
Namensraum ist eine Sammlung von Namen, die durch einen 
eindeutigen Bezeichner identif iziert werden. Ein Namensraum 
ist damit soetwas wie ein Container ftir Elemente und 
Attribute, der selbst einen einmaligen Namen besitzt. Ein 
Namensraum wird auch als ,,Namespace* bezeichnet. 

Die Versionierung der Schemas wird ausschliefllich uber 
Attribute abgebildet. Dabei wird ein erstes Attribut eines 
Schemas zur Kennzeichnung einer Version des jeweiligen 
Schemas benutzt. Gemafi einer vorteilhaf ten Ausgestaltung der 
Erfindung kann ein Kalenderdatum tiber ein zweites Attribut 
einer Version eines Schemas zugeordnet werden. Das 
Kalenderdatum der jeweiligen Schemaversion kann z. B. in den 
sogenannten "Annotations" zum Schema ttber ein Attribut 
"versiondate" abgelegt werden. 

Werden die Schemata durch eine erweiterbare Auszeichnungs- 
sprache, z. B. XML, beschrieben, so erreicht man neben 
Einheitiichkeit und Erweiterbarkeit auch systematische 
Validierbarkeit . 

Nachfolgend wird die Erfindung anhand des in der Figur 
dargestellten Ausftihrungsbeispiels naher beschrieben und 
erlautert . 
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Die Figur zeigt ein System zur Definition von Strukturen von 
Objekt- und/oder Datenmodellen, mit Schemata zur Beschreibung 
der Strukturen, 



5 Im Ausftthrungsbeispiel dargestellt sind ein erstes Schema XS1 
alterer Version und ein zweites Schema XS2 neuerer Version, 
welche beide die Strukturen eines Objektmodells OM 
beschreiben. Der Pfeil 30 symbolisiert die Schemaevolution . 
Die Schemata XS1, XS2 enthalten Typen und Elemente 11.. 14, 
10 21.. 24, welchen Typ- bzw. Elementnamen 11a.. 14a, 21a. .24a 

zugeordnet sind. Den Schemata XS1, XS2 ist ein Namensraum 1 
zugeordnet. In ersten Attributen 10, 20 und zweiten 
Attributen Dl, D2 der Schemata XS1, XS2 konnen 
Versionkennungen bzw. Kalenderdaten hinterlegt warden. 

15 

Im Folgenden wird die Erf indungs idee anhand des fur die 
Schema- Implementierung oft eingesetzten W3C-Standard XML- 
Schema erlautert. Die beschriebenen Mechanismen lassen sich 
jedoch prinzipiell bei der Beschreibung der Strukturen 

2 0 beliebiger Objekt- und Datenmodelle einsetzen, unabhangig von 
Standards. Bisher wurden zwar aufwartskompatible XML-Schemas 
definiert, aber keine abwartskompatiblen XML-Schemas. Die 
Definition aufwartskompatibler XML-Schemas wurde 
folgendermafien gelost: Bei XML-Schema gibt es die Mechanismen 

25 "Typableitung", Targetnamespaces und das Attribut "version" 
beim Element <xsd: schema>. Setzt man diese Mechanismen so 
ein, wie es in der obj ektorientierten Sof twareentwicklung 
bekannt ist, bedeutet das, dass abgeleitete Typen andere 
Namen erhalten als ihre Vatertypen. Dadurch erhalten Daten 

30 von neueren XML-Schemas andere Namen als die entsprechenden 
Daten von alten XML-Schemas. Ober die Typableitungsbeziehung 
sind neuen Applikationen sowohl die alten als auch die neuen 
Namen von Daten bekannt. Sie konnen deshalb alte und neue 
Daten interpretieren. Die XML-Schemas sind also 

35 aufwartskompatibel. Da sich jedoch Namen von Daten geandert 

haben, kSnnen alte Applikationen, denen die neuen Namen nicht 
bekannt sein konnen, neue Daten nicht interpretieren. Die 
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Schemas sind nicht abwartskompatibel . Vers ionsubergrei fend 
XML-Dokumente zu lesen ist dann nur noch mSglich, indem man 
Konverter einsetzt, welche die XML-Dokumente in die jeweils 
richtige Version konvertieren. Dies hat aber den 
entscheidenen Nachteil, dass man mit neuen Daten alleine 
nichts anfangen kann. Man braucht dann stets einen passenden 
Konverter . 

Fur den ubergang von einer XML-Schema-Version zur nachsten 
stellt XML-Schema verschiedene Mittel zur Verfugung. Urn 
Elementdefinitionen erwei,tern zu k6nnen, ohne den Namen eines 
Elementes zu andern, bietet XML-Schema das Mittel der 
Redefinition von Elementtypen. Die Idee einer Redefinition 
ist es, eine "Vererbung" durchzufuhren, ohne den Namen des 
Elementtyps zu andern. Der Mechanismus der Redefinition 
beinhaltet auch die t)bernahme nicht redef inierter Typen aus 
der alten Schemadef inition. D. h. durch die Benutzung der 
Redefinition wird gleichzeitig ein "Include-Mechanismus" zur 
Obernahme von alten Typen ausgelSst. Dies untersttitzt auch 
eine aufwartskompatible Weiterentwicklung eines Schemas. 
Anhand eines schematischen Beispiels wird im Folgenden die 
Umsetzung eines Ubergangs von einer XML- Schemaversion zur 
nachsten beschrieben. Zu betrachten sind dazu die XML- 
Schemaversionen, die zugehdrigen Namespaces und die 
Typdefinitionen im jeweiligen XML-Schema. Die Versionierung 
der Schemas wird ausschlieBlich uber Attribute abgebildet. 
Dabei wird das Attribut "version" des Elementes "xsd: schema" 
von XML-Schema benutzt. Aufierdem kann das Datum der 
Schemaversion z. B. in den "Annotations" zum Schema uber ein 
Attribute "versiondate" abgelegt werden. 

Die Typen project*, „HW* , „Comm* sind nur beispielhaft und 
stehen fur beliebige Typen. Alle drei Typen sind sowohl in de 
Version 1.0 als auch in der Version 2.0 vorhanden. Die Typen 
„HW* und „Comm ,a bleiben unverandert. Der Typ „Project xl wird 
uber Redefinition in Version 2.0 verandert. In der Version 
2.0 wird zusatzlich der Typ Monitoring neu definiert. Es 
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wurde fur eine neue Schemaversion kein neuer Namespace 
eingeftihrt. Auiierdem wurden die lokalen Namen der Typen 
beibehalten. Damit haben sich insgesamt die Namen der bereits 
in Version 1.0 vorhandenen Typen nicht geandert. Die zu einem 
5 neuen Schema korrekten Daten, die inhaltlich zu Strukturen 
des alten Schemas korrespondieren, sind auch bzgl. des alten 
Schemas korrekt. Die Schemaevolution ist abwartskompatibel . 
Da das neue Schema durch "Ableitung" aus dem alten Schema 
hervorgegangen ist, ist die Schemaevolution auch 

10 aufwartskompatibel . Damit ist die Schemaevolution aufwarts- 
und abwartskompatibel. AuBerdem gilt im originaren Sinne der 
"Validierbarkeit" des W3C, dass die alten und die neuen Daten 
(XML-Dokumente) bzgl. des neuen Schemas giiltig sind. Das 
Versionierungskonzept des Standards XML-Schema und der 

15 Redef inition-Mechanismus von XML-Schema werden also 

eingesetzt urn die Aufwarts- und Abwartskompatibilitat von 
Daten bei der Schemaevolution zu erreichen. Es sei betont, 
das sich die hier verwendete Definition der Aussage "Daten 
(und damit XML-Dokumente) sind korrekt" bzgl. eines XML- 

20 Schemas unterscheidet von der Definition des W3C: "Daten 

(XML-Dokumente) sind giiltig bzgl. eines XML-Schemas" . Wahrend 
die Definition des W3C rein syntaktischer Natur ist, d. h. 
den Aufbau eines XML-Dokumentes betrifft, ist die hier 
verwendete Definition uber den semantischen Inhalt und die 

25 Interpretierbarkeit der Daten bestimmt. 

Das obige schematische Beispiel sieht in XML- und XML-Schema- 
Syntax f olgendermalien aus : 

30 XML-Instanzdokument zu Schema Version 1.0 

<?xml version="l. 0" encoding= n UTF-8 rt ?> 

<Document xmlns="Namespacel n xmlns :xsi="http: / /www. w3 .org/200 1/XMLSchema- instance" 
xsi:schemaLocation= sn Namespacel Dl .xsd n > 
35 <Project> 



<HW/> 



</Project> 
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<Project> 

<HW/> 
</Project> 
< /Document > 

XML-Schema zu Version 1,0: Datei Dl.xsd 

<?xml version="l . 0" encoding* "UTF-8"?> 

<xs: schema t argetName space* "Name space 1" xmlns :nsl = "Name space 1" 
xmlns:xs="http://www.w3.org/2001/XMLSchema n elementFormDe fault* "qualified" 
attributeFormDefault="unqualified" version="l . 0"> 
<xs : annotation> 

<xs:documentation>This schema is the first version of this schema 
type</xs : document at ion> 

<xs : appinf o> 

<prim:schemainfo versiondate="20011206" /> 

</xs : appinf o> 
</xs ; annotation> 

<xs: element name*" Document" type="nsl : Document T"> 
<xs : annotation> 

<xs: document a tion>Comment describing your root element</xs : document at ion> 
</xs : annotation> 
</xs : element > 

<xs :complexType name-"DocumentT n > 
<xs : sequence> 

<xs: element re f= n ns 1 : Project " max Occur s= "unbounded" /> 
</xs : sequence> 
</xs : complexType> 

<xs: element name* "Project" type="nsl : ProjectT"/> 
<xs : complex Type name="Pro jectT"> 

<xs : sequence> 

<xs: element ref="nsl : HW"/> 

</xs : sequence> 
< /xs : complexType> 

<xs: element name="HW" type— "nsl:HWT"/> 
<xs : complexType name="HWT"/> 
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<xs:element name^Comm" type="nsl :CommT"/> 
<xs : complexType name= n CommT n /> 
</xs: schema> 
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5 XML-Instanzdokument zu Schema Version 2.0 

<?xml version«"l .0" encoding="UTF-8"?> 

<Document xmlns= "Name space!" xmlns : xs i= "ht tp : / /www . w3 . o rg / 2 0 0 1 /XMLSchema-ins t ance n 
xsi : schemaLoc at ion- "Namespace 1 
10 D2.xsd"> 

<Project> <! — Elementtype redefined in Schema version 2.0 — > 

<HW/> <! — Element already existing as subelement of Project in Schema 

version 1.0 — > 

<Comm/> <! — Reuse of Element defined in Schema version 1.0 — > 
15 <Mbnitoring/> <! — Element newly defined in Schema version 2.0 — > 

</Project> 
<Project> 

<HW/> 

<Comm/> 

2 0 <Monitoring/> 

</Project> 
</ Document > 

XML-Schema zu Version 2.0: Datei D2.xsd 

25 

<?xml version="1.0" encoding="UTF-8"?> 

<xs: schema targetName space- "Namespace 1" xmlns="Namespacel " 

xmlns :xs="http: //www. w3 . org/2 001/XMLSchema" elementFormDef ault= "qualified" 
attributeFormDef ault* n unqualif ied" version= n 2 . 0"> 

3 0 <xs : annot ation> 

<xs :documentation>This schema enhances the previous schema 
version</xs : document at ion> 
<xs:appinfo> 

<prim:schemainfo versiondate="20011218" /> 
35 </xs:appinfo> 
</xs : anno tat ion> 
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<xs: rede fine schemaLocation="Dl .xsd"> 
<xs:complexType name= w Pro jectT"> 
<xs : complexContent> 

<xs : extension base="ProjectT n > 
<xs : sequence> 

<xs: element ref= n Comm"/> 
<xs: element ref="Mbnitoring"/> 
</xs : sequence> 
</xs : extension> 
</xs : complexContent> 
</xs : complexType> 
</xs : rede f ine> 

<xs:element name= "Monitoring" type="MonitoringT"/> 
<xs : complexType name= "Monitor ingT n /> 
</xs : schema> 



Zusammenfassend betrifft die Erfindung somit ein Verfahren 
sowie ein System zur Definition von Strukturen von Objekt- 
und/oder Datenmodellen OM, mit mindestens einem Schema XS1, 
XS2 zur Beschreibung der Strukturen. Eine auf- und 
abwartskompatible Schemaevolution wird dadurch erreicht, dass 
in einem ersten Attribut 10, 20 eines Schemas XS1, XS2 eine 
Kennzeichnung einer Version des jeweiligen Schemas XS1, XS2 
erfolgt, wobei der im jeweiligen Schema XS1, XS2 verwendete 
Namensraum 1 und die im jeweiligen Schema XS1, XS2 
verwendeten Typ- und Elementnamen 11a*. 14a, 21a.. 24a 
unabhangig von der Version beibehalten werden, wobei Typen 
und Elemente 11.. 14, 21.. 24 nur unter Beibehaltung des Typ- 
bzw, Elementnamens 11a.. 14a, 21a.. 24a erweitert werden und 
wobei in Schemata XS2 einer neueren Version nicht erweiterte 
Types und Elemente 21.. 24 unverandert von den jeweiligen in 
Schemata XS1 einer alteren Version verwendeten Typen bzw. 
Elementen 11.. 14 ubernommen werden. 
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Patentansprliche 

1. Verfahren zur Definition von Strukturen von Objekt- 
und/oder Datenmodellen (OM) , bei welchem Schemata (XS1, XS2) 

5 die Strukturen beschreiben, wobei in einem ersten Attribut 
(10, 20) eines Schemas (XSl, XS2) eine Kennzeichnung einer 
Version des jeweiligen Schemas (XS1, XS2) erfolgt, wobei der 
im jeweiligen Schema (XSl, XS2) verwendete Namensraum (1) und 
die im jeweiligen Schema (XS1, XS2) verwendeten Typ- und 

10 Elementnamen (11a.. 14a, 21a.. 24a) unabhangig von der Version 
beibehalten werden, wobei Typen und Elemente (11.. 14, 21.. 24) 
nur unter Beibehaltung des Typ- bzw. Elementnamens (11a.. 14a, 
21a.. 24a) erweitert werden und wobei in Schemata (XS2) einer 
neueren Version nicht erweiterte Typen und Elemente (21.. 24) 

15 unverSndert von den jeweiligen in Schemata (XS1) einer 

alteren Version verwendeten Typen bzw. Elementen (11.. 14) 
ubernommen werden. 

2. Verfahren nach Anspruch 1, 

20 dadurch gekennzeichnet, 

dass ein Kalenderdatum uber ein zweites Attribut (Dl, D2) 
einer Version eines Schemas (XS1, XS2) zugeordnet werden 
kann. 

25 3. Verfahren nach Anspruch 1 oder 2, 

dadurch gekennzeichnet, 

dass die Schemata (XS1, XS2) durch eine erweiterbare 

Auszeichnungssprache beschrieben werden. 

30 4. System zur Definition von Strukturen von Objekt- und/oder 
Datenmodellen (OM) , mit mindestens einem Schema (XS1, XS2) 
zur Beschreibung der Strukturen, wobei ein erstes Attribut 
(10, 20) eines Schemas (XSl, XS2) zur Kennzeichnung einer 
Version des jeweiligen Schemas (XSl, XS2) vorgesehen ist, 

35 wobei der im jeweiligen Schema (XSl, XS2) verwendete 
Namensraum (1) und die im jeweiligen Schema (XSl, XS2) 
verwendeten Typ- und Elementnamen (11a.. 14a, 21a.. 24a) 
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unabhangig von der Version beibehalten werden, wobei ein 
Mechanismus zur Erweiterung der Typen und Elemente (11. .14, 
21.. 24) unter Beibehaltung des Typ- bzw. Elementnamens 

(11a.. 14a, 21a.. 24a) und zur unveranderten Ubernahme von in 
Schemata (XS1) einer alteren Version verwendeten, nicht 
erweiterten Typen bzw. Elementen (11.. 14, 21.. 24) in Schemata 

(XS2) einer neueren Version vorgesehen ist. 

5. System nach Anspruch 4, 

dadurch gekennzeichnet, 

dass ein Kalenderdatum uber ein zweites Attribut (Dl, D2) 

einer Version eines Schemas (XS1, XS2) zugeordnet wird. 

6. System nach Anspruch 4 oder 5, 
dadurch gekennzeichnet, 

dass die Schemata (XS1, XS2) durch eine erweiterbare 
Auszeichnungssprache beschrieben sind. 



